package 剑指offer;

public class 剑指Offer10I斐波那契数列 {
    public int fib(int n) {
        int f1 = 0;
        int f2 = 1;
        int f3 = 0;
        if(n == 0) return 0;
        if(n == 1) return 1;
        for(int i = 2;i <= n;i++){
            f3 = (f1 + f2) % (int)(1e9+7);
            f1 = f2 % (int)(1e9+7);
            f2 = f3 % (int)(1e9+7);
        }
        return f3;
    }
}
